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Abstract 

The most important open problem in Monotone Operator Theory concerns the maximal 
monotonicity of the sum of two maximal monotone operators provided that Rockafel- 
lar's constraint qualification holds. 

In this note, we provide a new maximal monotonicity result for the sum of a maximal 
monotone relation and the subdifferential operator of a proper, lower semicontinuous, 
sublinear function. The proof relies on Rockafellar's formula for the Fenchel conjugate 
of the sum as well as some results on the Fitzpatrick function. 
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1 Introduction 



Throughout this paper, we assume that X is a real Banach space with norm || ■ ||, that X* 
is the continuous dual of X, and that X and X* are paired by (-, ■). Let A: X =4 X* be 
a set-valued operator (also known as multifunction) from X to X*, i.e., for every x G X, 
Ax C X*, and let graA = {(x, x*) G X x X* | x* G Ax} be the grap/i of A. Recall that A 
is monotone if 

(1) (V(x,x*) G graA) (y(y,y*) G graA) (x - y, x* - y*) > 0, 

and maximal monotone if A is monotone and A has no proper monotone extension (in 
the sense of graph inclusion). We say A is a linear relation if graA is a linear subspace. 
Monotone operators have proven to be a key class of objects in modern Optimization and 
Analysis; see, e.g., the books [8], [91 [101 HSl UH1 HH1 HZl [26] and the references therein. (We also 
adopt standard notation used in these books: dom A = {x G X | Ax ^ 0} is the domain 
of A. Given a subset C of X, intC is the interior of C, and C is the closure of C. We set 
G L := {x* G X* | (Vc G C) (x*, c) = 0} and S L := {x** G X** | (Vs G S) (x**, s) = 0} for a 
set i> C X*. The indicator function of C, written as lq, is defined at x G X by 



(2) ic(x) 



if x G C; 
otherwise. 



Given /: X -> ]-oo,+oo], we set dom/ = and f*:X* -)■ [— oo,+oo] : x* >-)■ 

sup 2 . gX ((x, x*) — /(x)) is the Fenchel conjugate of /. If / is convex and dom/ 7^ 0, then 
9/: X =4 X*: x i-> |x* G X* | (Vy G X) - x, x*) + /(x) < f(y)} is the subdifferential 
operator of /. Recall that / is sublinear if /(0) = 0, f(x + y) < f{x) + f(y), and /(Ax) = 
A/(x) for all x,y & dom/ and A > 0. Finally, the closed unit ball in X is denoted by 
:= {xGX I ||x||<l}.) Throughout, we shall identify X with its canonical image in 
the bidual space X**. Furthermore, X x X* and (X x X*)* = X* x X** are likewise paired 
via ((x, x*), (y*,y**)) = (x,y*) + (x*,y**), where (x, x*) G X x X* and (y*,y**) G X* x X**. 

Let A and B be maximal monotone operators from X to X*. Clearly, the sum operator A+ 
B : X =4 X* : x i-> Ax + 5x = {a* + 6* | a* G Ax and 6* G -Bx} is monotone. Rockafellar's 
[T6l Theorem 1] guarantees maximal monotonicity of A + I? under the classical constraint 
qualification dom A fl int dom B 7^ when X is reflexive. The most famous open problem 
concerns the behaviour in nonreflexive Banach spaces. See Simons' monograph [19] for a 
comprehensive account of the recent developments. 

Now we focus on the special case when A is a linear relation and B is the subdifferential 
operator of a sublinear function /. We show that the sum theorem is true in this setting. 
Recently, linear relations have increasingly been studied in detail; see, e.g., [H El El lU El El 
ELU EU [231 EU EE] and Cross' book [TT] for general background on linear relations. 



2 



The remainder of this paper is organized as follows. In Section [21 we collect auxiliary 
results for future reference and for the reader's convenience. The main result (Theorem 13.11) 
is proved in Section [3J 



2 Auxiliary Results 

Fact 2.1 (Rockafellar) (See P, Theorem 3], [19, Corollary 10.3 and Theorem 18.1], or 
[261 Theorem 2.8.7(iii)].) 

Let f, g : X — > ]— oo, +oo] be proper convex functions. Assume that there exists a point 
Xo G dom/ fl doing such that g is continuous at xq. Then for every z* G X* , there exists 
y* G X* such that 

(3) (f + 9)*(z*) = r(y*) + 9*(z*-y*)- 

Furthermore, d(f + g) = df + dg. 

Fact 2.2 (Fitzpatrick) (See [12, Corollary 3.9].) Let A: X =$ X* be maximal monotone, 
and set 

(4) F A : X x X* -> ]-oo, +oo] : (x,x*) h-> sup [(x, a*) + (a, x*) - (a, a*)), 

(a,a*)£gra A 

which is the Fitzpatrick function associated with A. Then for every (x,x*) G X x X* , the 
inequality (x,x*) < Fa{x,x*) is true, and equality holds if and only if (x,x*) G gra A 

Fact 2.3 (Simons) (See [HI Theorem 24.1(c)].) Let A,B : X =4 X* be maximal monotone 
operators. Assume IJa>o ^ [-Px(domi^) — P x (domF B )} is a closed subspace, where Px '■ 
(x,x*) G X x X* —> x. If 

(5) (x, x*) is monotonically related to gra(A + B) x G dom A fl domB, 
then A + B is maximal monotone. 

Fact 2.4 (Simons) (See [T93 Lemma 19.7 and Section 22].) Let A : X =} X* fee a monotone 
linear relation such that graA 7^ 0. TTien £/ie function 

(6) g: X x X* — > ]— 00, +00] : (2, sc*) h-> (x, x*) + % ra A(^, ^*) 
is proper and convex. 
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Fact 2.5 (Simons) (See [20j Lemma 2.2].) Let f : X — > ] — oo,+oo] be proper, lower 
semicontinuous, and convex. Let x G X and A G R fre suc/i £/ia£ inf / < A < /(x) < +00, 
and set 

K := sup -|| pp. 

a£X,a^x \\X — a\\ 

Then K G ]0, +oo[ and for every e G ]0, 1[, there exists (y, y*) G gr&df such that 
(7) (y~x,y*) < -(l-e)K\\y-x\\ < 0. 

Fact 2.6 (See [26, Therorem 2.4.14].) Let f : X — > ] — 00, +00] be a sublinear function. 
Then the following hold. 

(i) df(x) = {x* G df(0) I (x*,x) = f(x)}, Vx G dom/. 

(ii) df(0) ^ f is lower semicontinuous at 0. 

(iii) If f is lower semicontinuous, then f = sup(-, df(0)). 

Fact 2.7 (See [131 Proposition 3.3 and Proposition 1.11].) Let f : X — > ]— 00, +00] be a 
lower semicontinuous convex and intdom f ^ 0. Then f is continuous on int dom / and 
9f(x) ^ for every x G int dom /. 

Lemma 2.8 Let f : X — > ] — 00, +00] be a sublinear function. Then dom / + intdom / = 
int dom / . 

Proof. The result is trivial when int dom / = so we assume that xq G int dom /. Then 
there exists 5 > such that x + 5B X Q dom/. By sublinearity, Wy G dom/, we have 
y + x + 5B X Q dom /. Hence 

y + xo G int dom /. 

Then dom / + intdom / C intdom /. Since G dom/, intdom / C dom / + intdom /. 
Hence dom / + int dom / = int dom /. ■ 

Lemma 2.9 Let A : X =4 X* be a maximal monotone linear relation, and let z G Xn(y40)- L . 
Then z G dom A. 



Proof. Suppose to the contrary that z dom A. Then the Separation Theorem provides 
w* G X* such that 

(8) (z,w*}>0 and w* G domA ± . 
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Thus, (0, w*) is monotonically related to graA Since A is maximal monotone, we deduce 
that w* G AO. By assumption, (z,w*) = 0, which contradicts ([H]). Hence, z G domA ■ 

The proof of the next result follows closely the proof of [19, Theorem 53.1]. 

Lemma 2.10 Let A : X =4 X* be a monotone linear relation, and let f : X — >■ ]— oo, +oo] 
fre a proper lower semicontinuous convex function. Suppose that domA n hit dom <9/" ^ 0, 
{z,z*) G X x X* is monotonically related to gr&(A + 9/), and t/iat z G domA. Tnen 
2; G dom<9/\ 



Proo/. Let c G X and y* G X* be such that 

(9) Co G dom A fl int dom df and (^,w*)GgraA 
Take Cq G Aco, and set 

(10) M:=max{||y*||,||c*||}, 

D := [cq,z], and h := f + l d . By ©, Fact O and Fact EH dh = df + 8l d . Set 
H: X — > }— 00, +00] : x H- /z(x + z) — (z*,x). It remains to show that 

(11) 0Gdom<9#. 

If inf H = H(0), then (HU) holds. Now suppose that inf # < F(0). Let A G R be such that 
inf H < A < #(0), and set 

(12) X A := sup 



H(x)<\ \\ x \\ 

We claim that 

K\ < M. 

By Fact 12.51 we have K\ G ]0, oof and We G ]0, 1[, by gx&dH = gx&dh — (z,z*) there exists 
(x, x*) G gr&dh such that 

(13) (x-2,x* -2*) < -(1 - e)K x \\x - z\\ < 0. 

Since dh = df + dip, there exists t G [0, 1] with x\ G df(x) and X2 G dL D (x) such that 
x = ic + (1 — t)z and x* = x\ + x^. Then (x - z,x%) > 0. Thus, by (FIBl . 

(14) (x - z,Xi - 2*) < (x - z,x* + Xg - -z*) < -(1 - e)K x \\x - z\\ < 0. 

As x = teo + (1 — t)z and A is a linear relation, we have (x,£cq + (1 — t)y*) G graA Since 
(z, z*) is monotonically related to gra(A + 9/), by ( ITUl) . 

(15) (x-z,xl-z*) > -(x - z,tc* + (l-t)y*) > -M\\x - z\\. 
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Combining ( IT5|) and (|I4|) . we obtain 

(16) -M\\x - z|| < -(1 - e)K x \\x - z|| < 0. 

Hence, (1 - e)K x < M. Letting e I 0, we deduce that K x < M. Then, by CCD and letting 
A | H(0), we get 

(17) H(y)+M\\y\\>H(0), VyeX. 

By [T9l Example 7.1], G domdH. Hence (ITTj) holds and thus 2; G dome?/. ■ 

3 Main Result 

Theorem 3.1 Let A : X =4 X* fee a maximal monotone linear relation, let f : X —> 
] — 00, +00] 6e a proper lower semicontinuous sublinear function, and suppose that dom A n 
hit dom <9/ 7^ 0. TTtera A + 9/ is maximal monotone. 

Proof. Let (2, z*) G X x X* and suppose that 

(18) (z, z*) is monotonically related to gra(A + df). 
By Fact Q domA C P X {F A ) and dornd/ C P x {F df ). Hence, 

(19) |J A(P x (domF A ) - P x (domF df )) = X. 

A>0 



Thus, by Fact 12.31 it suffices to show that 

(20) z G dom A n dom df. 
We have 

(z, z*) — (z, x*) — (x, z*) + (x, x*) + (x — z, y*) 

(21) = (z — x, z* — x* — j/*) > 0, V(x, x*) G gra A, (x, ?/*) G gra df. 



By Fact Egggl ,9/(0) ^ 0. By (ED, 

inf[(z,z*)-<z,A0)-(z,d/(0))]>0. 

Thus, 

(22) z G X n (AO) 1 . 
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Then, by Fact [2Tf |(iii) 



(z,z*)>f(z). 



Thus, 



(23) 



z G dom/. 



By (1221) and Lemma [2 .9[ we have 



(24) 



z G dom A. 



By FactEjjT)) y* G 9/(0) as G <9/(x). Then (x-z,y*) < f{x-z), Vy* G <9/(x). Thus, 
by (l2"Tj) . we have 

(25) (^,^*) — (z,x*) — (x,z*) + (x,x*) + /(x — z) > 0, V(x,x*) G graA,x G dome?/. 
Let C := int dom /. Then by Fact 12. 7\ we have 

(26) (z, z*) - {z, x*) - (x, z*) + (x, x*) + f(x - z) > 0, V(x, x*) G gra A, x G C. 
Set j := (/(• — z) + «-c) © and 

(27) 9:1x1*4 ]-oo, +oo] : (x,x*) H> (x,x*) + t zraA (x,x*). 
By Fact 12.41 g is convex. Hence, 



By Lemma and (I2"3"j) . z + c G int dom /. Then there exists 5 > such that z + c + 5B x C 
dom / and Co + ^ dom/. By ( |24"1) . z + Co G dom A since dom A is a linear subspace. 
Thus there exists b G \5Bx such that z + co + b £ dom A D int dom /. Let v* G A(z + co + b). 
Since Co + b G int dom /, 

(30) (z + c + 6, w*) G gra A D (intC D intdom/(- - z) x X*) = doing fl int dom j 7^ 0. 



(28) 



h:= g + j 



is convex as well. Let 



(29) 



c G dom A n C. 
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By FactO and FactEZO there exists (y*,y**) G X* x X** such that 



h*(z*,z)=g*(y*,y** 

= g*{y*,y** 
>g*(y*,y** 
= g*(y*,y** 
= g {y ,y 
= g [y ,y 



(31) 



-9 {y ,y 



+ j*(z*-y*,z-y**) 

+ fc{o}(« - 2/**) + sup [(x, z* - y*) - f(x - z)} 

xec 

+ l {q} {z - y**) + sup [(x, z* - y*) - f(x - z)\ (by Lemma |2~B1 and (gHD) 

+ i{0} (z - y**) + (z, z* - y*> + sup [(y, z* - y*) - f(y)\ 

ydC 

+ i {0} (z-y**) + (z,z*-y*)+ sup [(ky , z* - y*) - f (ky)} 

{ y ec,k>o} 

+ L {0} (z-y**) + (z,z* -y*)+ sup k [(y, z* - y*) — f(y)\ 

{ y ec,k>o} 



+ L {0} (z-y**) + (z,z* -y*). 



By 026]), we have, for every (x,x*) G graAn (C x X*), ((x,x*), (z*, z)) - h(x,x*) = (x, z*) + 
(z,x*) — (x,x*) — f(x — z) < (z,z*). Consequently, 

(32) h*(z*,z)<(z,z*). 
Combining ( 131 j) with ( I32p . we obtain 

(33) g*(y\ y~) + (z, z* - y*) + l {0} (z - y** ) < (z, z*}. 

Therefore, y** = z. Hence g*(y*,z) + (z,z* - y*) < (z,z*). Since g*(y*,z) = F A (z,y*), we 
deduce that F A (z,y*) < (z,y*). By Fact [23 



(34) 
Hence 



(z,y*) G graA 



z G dom A 



Apply Lemma 12.101 to obtain z G domdf. Then z G dom A fl dome?/. Hence A + B is 
maximal monotone. ■ 

Remark 3.2 Verona and Verona (see j22[ Corollary 2.9(a)] or [191 Theorem 53.1]) showed 
the following: "Let / : X — > ] — oo, +oo] be proper, lower semicontinuous, and convex, let 
A : X =4 X* be maximal monotone, and suppose that dom A = X. Then + A is maximal 
monotone." Note that Theorem 13. II cannot be deduced from this result because dom A need 
not have full domain. 
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